package com.ywgt;

/**
 * 分治算法 汉诺塔
 */
public class DivideAndConquer {
    public static void main(String[] args) {
        hanoiTower(2,'A','B','C');
    }


    public static void hanoiTower(int nums,char a, char b ,char c){
        if(nums==1){//如果只有一个盘直接从A移动到C
            System.out.println("第1个盘从"+a+"->"+c);
        }else {
            hanoiTower(nums-1,a,c,b);  //把上面所有的盘移动到C
            System.out.println("第"+nums+"个盘从"+a+"->"+c);
            hanoiTower(nums-1,b,a,c); //把最下面的盘移动到C
        }
    }
}
